Concept Lattices and Co-covering Graphs
نویسنده
چکیده
This paper provides the definitions of co-basis and co-covering graph. Using these new notations, it deals with the relationship between concept lattices and co-covering graphs. Afterwards, it solves the relation between complete lattices and co-covering graphs, and further, obtains that for a complete lattice, there is a concept lattice isomorphic to it. Mathematics Subject Classification: 06A15; 06B23; 68P05
منابع مشابه
On category of co-coverings
In this article, we introduce the concept of co-covering which is the dual of covering concept. Then, we prove several theorems being similar to the theorems that have been de-veloped for the covering concept. For example, we provide the lifting criterion for co-coverings of a topological space X, which helps us to classify them by subgroups of the group of all homeomorphisms of X.
متن کاملOn generalized topological molecular lattices
In this paper, we introduce the concept of the generalized topological molecular lattices as a generalization of Wang's topological molecular lattices, topological spaces, fuzzy topological spaces, L-fuzzy topological spaces and soft topological spaces. Topological molecular lattices were defined by closed elements, but in this new structure we present the concept of the open elements and defi...
متن کاملThe topological ordering of covering nodes
The topological ordering algorithm sorts nodes of a directed graph such that the order of the tail of each arc is lower than the order of its head. In this paper, we introduce the notion of covering between nodes of a directed graph. Then, we apply the topological orderingalgorithm on graphs containing the covering nodes. We show that there exists a cut set withforward arcs in these...
متن کاملIntensional Concept Graphs as Patterns over Power Context Families
Intension graphs are introduced as an intensional variant of Wille’s concept graphs. Windowed intension graphs are then introduced as formalizations of conjunctive queries. Realizations describe pattern matching over power context families, which have been introduced with concept graphs as representations of relational data using a sequence of formal contexts. Using windowed intension graphs as...
متن کاملInclusions and non-inclusions of Archimedean and Laves lattices
For each pair of graphs from among the Archimedean lattices and their dual Laves lattices we demonstrate that one is a subgraph of the other or prove that neither can be a subgraph of the other. Therefore, we determine the entire partial ordering by inclusion of these 19 infinite periodic graphs. There are a total of 72 inclusion relationships, of which 35 are covering relations in the partial ...
متن کامل